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BROADCAST TYPE COMMUNICATION DATA DISTRIBUTION DEVICE 
AND BROADCAST TYPE COMMUNICATION SYSTEM 

Background of the Invention 
5 Field of the Invention 

The present invention relates to the control 
method of broadcast type communication, and more 
specifically, it relates to the configuration of a 
distribution device and its communication control 
10 method, for example, adopted when conducting broadcast 
type communication in the form of packet communication. 

Description of the Related Art 

Broadcast type communication that transmits one 
15 segment of data from a sender to a plurality of receivers 
is widely used. A conventional TV broadcast is one 
example of such broadcast type communication using 
electrical waves. Recently, as shown in Fig. 1A, basic 
demand for 1-to-l broadcast type communication has 
20 increased. The distribution of images and voice by 
streaming that is conducted over the Internet is such 
one example. Although the present invention is described 
below using the Internet as an example, the application 
of the present invention is not limited to the Internet. 
25 In a packet communication network, such as the 
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Internet, multi-cast or uni-cast communication methods 
are used to conduct broadcast type communication. Fig. 
IB shows a multi-cast broadcast type communication. In 
multi-cast communications , a sender distributes data 
5 to a plurality of receivers by transmitting a packet 
to prescribed multi-cast addresses and data is 
distributed to the plurality of receivers by 
copying/transferring the packet in a network according 
to prescribed routing information. In this multi-cast 
10 broadcast type communication, the load of a network is 
reduced. 

Fig . 1C shows uni-cast broadcast type 
communication. In the uni-cast communication, 1-to-l 
packet communication is conducted between a sender and 

15 each of a plurality of receivers, and the same data is 
transmitted from the sender to the plurality of 
receivers. In this method, since many communications 
are simultaneously conducted, the traffic increases, 
which is a problem. 

20 Fig. ID shows the merits and demerits of both a 

multi-cast method and a uni-cast method. Regarding the 
load of a sender, in the multi-cast method, a packet 
is transmitted only once in the uni-cast method, since 
a packet is transmitted to each of the plurality of 

25 receivers, the load of the sender increases in 
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proportion to the number of receivers. And the load of 
a network also increases . However, regarding three items 
of address management, network control and receiver 
control, in the multi-cast method, they become complex, 
5 while in the uni-cast method, they are simple as in the 
case of 1-to-l packet communication. 

In this way, in reality, either a uni-cast method 
or a multi-cast method is used depending on the merits 
and demerits. This is the problem of selection. In 

10 multi-cast method, addresses and routing must be managed, 
while in a uni-cast method, there is no need for special 
management and is widely used. The broadcast of images 
and voice called "web-cast" over the Internet adopts 
this uni-cast method. 

15 As described above, if in a conventional method, 

the uni-cast broadcast type communication is adopted, 
the load of a sender and a network are both heavy. 
Therefore, a multi-cast method is used in order to reduce 
the network load. However, in that case, the address 

2 0 management, network control and receiver control become 
complex, which is another problem. 

Summary of the Invention 

It is an object of the present invention to reduce 
25 network load in uni-cast broadcast communication using 
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the Internet. In order to attain the object, a broadcast 
type communication data distribution device 
distributing data in a network according to the present 
invention comprises a broadcast type communication data 
5 recognition unit analyzing whether data received from 
a sender through a network in the form of uni-cast 
communication is broadcast type communication data; and 
a copy/transfer unit relaying data to an addressed 
receiver, copying the data and transferring the data 
10 to one or more receivers other than the addressed 
receiver or another distribution device through the 
network, if the data is broadcast type communication 
data . 

A broadcast type communication system conducting 
15 broadcast type communications according to the present 
invention comprises a transmitter device transmitting 
broadcast type communication data to a receiver through 
a network in the form of uni-cast communication; and 
a distribution device provided between the sender and 
20 a plurality of receivers that relays data received from 
the sender through the network and also copies/transfers 
the data to one or more receivers other than the 
addressed receiver, if the data is broadcast type 
communication data. 
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Brief Description of the Drawings 

Fig. 1A shows a conventional broadcast type 
communication system; 

Fig. IB shows a conventional multi-cast broadcast 
5 type communication system; 

Fig. 1C shows a conventional uni-cast broadcast 
type communication system; 

Fig. ID shows the merits/demerits of both a 
multi-cast method and a uni-cast method; 
10 Fig. 2A shows the basic configuration of a 

broadcast type communication data distribution device 
according to the present invention; 

Fig. 2B shows the first example configuration of 
a broadcast type communication system in the preferred 
15 embodiment; 

Fig. 3 shows the basic structure of a broadcast 
type communication data packet; 

Fig. 4 shows the contents of a source network 
address storage area; 
20 Fig. 5 shows the structure of an Ethernet frame; 

Fig. 6 shows the structure of a packet header for 
RPT/ IPv4 ; 

Fig. 7 shows an example configuration of a 
distribution device; 
25 Fig. 8 shows the functional configuration of a 



6 



cop/transfer unit; 

Fig. 9 shows an example of the stored contents of 
a receiver information table; 

Fig. 10 is a flowchart showing a process performed 
5 when receiving control information; 

Fig. 11 shows the stored contents of a stream 
distribution table; 

Fig. 12 show the second example configuration of 
a broadcast type communication system in the preferred 
10 embodiment; and 

Fig. 13 shows the third example configuration of 
a broadcast type communication system in the preferred 
embodiment . 

15 Description of the Preferred Embodiments 

Fig. 2A shows the basic configuration of a 
broadcast type communication data distribution device 
according to the present invention. Fig. 2A shows the 
configuration of a broadcast type communication data 

20 distribution device 1 distributing data, in particular 
broadcast type communication data, in a network. The 
device 1 comprises a broadcast type communication data 
recognition unit 2 and a copy/transfer unit 3. 

The broadcast type communication data recognition 

25 unit 2 analyzes whether data received from a sender 
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through the network in the form of uni-cast 
communication, for example, a received packet, is 
broadcast type communication data. The copy/transf er 
unit 3 relays the data to an addressed receiver and also 
5 copies the data, and transfers the data to one or more 
receivers other than the addressed receiver or another 
distribution device through the network. 

In another preferred embodiment, the broadcast 
type communication data recognition unit 2 can also 

10 analyze a source address in the data and recognize that 
the data is broadcast type communication data. If a 
sender transmits a plurality of segments of broadcast 
type communication data, each piece of data can be 
identified by the identifier of the broadcast type 

15 communication data that is further extracted by 
analyzing the source address. 

In another preferred embodiment, the broadcast 
type communication data distribution device 1 can also 
further comprise a broadcast type communication control 

20 table storage unit storing the addresses of receivers 
for which the data is copied and transferred and a data 
transfer available/unavailable flag for the receiver, 
in relation to the identifier of the broadcast type 
communication data. 

25 In another preferred embodiment, the broadcast 



type communication data recognition unit 2 can also 
further extract control information about both relay 
and copy/ transfer of received data by analyzing the 
source address, and the control information can indicate 
5 one of the addition of a receiver, the deletion of a 
receiver, the deletion of all the receivers of the 
broadcast type communication data corresponding to an 
identifier, the stoppage of data distribution to a 
receiver and re-start. 

10 In another preferred embodiment, the 

copy/transfer unit 3 can also convert control 
information extracted by the broadcast type 
communication data recognition unit 2 into scrambled 
information received from the sender, and then relay 

15 the scrambled data or copy/transfer it. Only when the 
target of the data relay or copy/transfer is the receiver 
of the data, control information can be unscrambled. 
Conversely, all data received from the sender, including 
the extracted control information can also be relayed 

20 or copied/transferred without modifications. 

In another preferred embodiment, a receiver 
receives no substantial data to be finally provided from 
the sender. 

Furthermore, in another preferred embodiment , the 
25 broadcast type communication data recognition unit 2 



can also analyze a MAC (media access control) address, 
which is a source address, an Internet protocol address, 
and the port number of a TCP (transmission control 
protocol) or a UDP (user datagram protocol) . 
5 A broadcast type communication system according 

to the present invention comprises a transmitter device 
transmitting broadcast type communication data in the 
form of uni-cast communication through a network, and 
a distribution device provided between a sender and a 

10 plurality of receivers that relays data and 
copies/transfers the data to one or more receivers other 
than an addressed receiver, if data received from the 
sender through the network is broadcast type 
communication data . 

15 In the preferred embodiment, the transmitter 

device comprises a broadcast type communication data 
identifier storage unit for each of a plurality of 
broadcast type communication data identifiers. When 
transmitting one of the plurality of segments of 

20 broadcast communication data, the transmitter device 
can use a network address corresponding to the data as 
its source address. Furthermore, the source address can 
also correspond to control information about the relay 
and copy/transfer of the broadcast type communication 

25 data in the distribution device. 
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As described above, according to the present 
invention, uni-cast communication is conducted between 
the transmitter device and the distribution device, and 
the distribution device copies a plurality of segments 
5 of data and transfers them to the receivers. 

Fig. 2B shows the first example configuration of 
a broadcast type communication system in the preferred 
embodiment. In Fig. 2B, it is assumed that a sender 10 
transmits broadcast type communication data, for 

10 example, a stream of data, to a plurality of receivers 
12 through the Internet 11. 

In this preferred embodiment of the present 
invention, a distributor 13 is located between a sender 
10 and a plurality of receivers 12, generally close to 

15 the receivers 12. In this case, broadcast type 
communication data is transmitted from the sender 10 
to the distributor 13 by uni-cast communication through 
the Internet 11. Then, the distributor 13 copies the 
broadcast type communication data according to the 

20 number of the receivers and transfers it to each receiver 
12. In this way, uni-cast communication is not 
necessarily needed in a network. 

In order to realize such a basic system, the sender 
10 must provide a distributor 13 with a variety of 

25 information about broadcast type communication. 



11 



Firstly, if the sender 10 attempts to distribute a 
plurality of broadcast type communication data, such 
as a plurality of types of images and voice by means 
of streaming and the like, to a receiver 12 through the 
5 Internet 11, the sender 10 must provide the distributor 
13 with information for judging to which stream data 
received by the distributor 13 it corresponds, the 
receive address of the distribution data, control 
information, for example, for the distributor 13 to 

10 recognize data, if a new receiver requests the sender 
10 to distribute a specific stream of data to him/her 
and the like. 

The sender 10 can also provide the distributor 13 
with such information by defining a special protocol, 

15 that is, a communication procedure, and exchanging 
information using it. A RTP control protocol (RTCP) for 
real time transport protocol (RTP) , which is used in 
the Internet, is one example of such a control-exclusive 
protocol . 

20 If such a control-exclusive protocol is used, 

communication must be conducted between the sender 10 
and the distributor 13 in order to control the protocol. 
However, if such information could be exchanged using 
a packet that stores distribution data instead of such 

25 a control-exclusive protocol, the distributor 13 can 
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control communication by checking only distribution 
data, and accordingly a simple and high-speed process 
can be realized. In this way, in this preferred 
embodiment, broadcast type communication is realized 
5 without using such a special control-exclusive 
protocol . 

Specifically, in this preferred embodiment, the 
conveyance of necessary information and instructions 
from the sender to the distributor is conducted using 

10 information that is essentially included in a transfer 
packet, including distribution data. More specifically, 
the address field of a packet is used. 

In other words, in this preferred embodiment, not 
only the destination address of a packet is used to 

15 notify the distributor of the receiver address of 
distribution data, but also a part of the field that 
stores a source address is used to notify the distributor 
of stream identification information and a variety of 
pieces of control information. 

20 Generally, how to use an address in a network is 

regulated and the regulations must be observed. If an 
address is used without observing the regulations, there 
will be a problem that no communication can be conducted . 
If stream identification information and a variety of 

25 pieces of control information is set in the field of 
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a source network address and distribution data is 
transferred, such information can be notified to a 
distributor by using the transfer packet of the 
distribution data. The source network address should 
5 be managed by a sender and can be pretty freely used 
according to the regulations. 

Fig. 3 shows the basic structure of a broadcast 
type communication data packet, such as a distribution 
data packet used in streaming. In Fig. 3, the packet 

10 stores a destination address, a source address X and 
distribution data. 

Firstly, the network address of the receiver of 
stream data is used as a destination address. It is 
assumed that this receiver includes the distributor 13 

15 shown in Fig. 2B. By storing the network address of a 
receiver as a destination address, distribution data 
packet can be automatically distributed to the receiver 
by the function of a network. If there is a distributor 
provided on a network route between a sender and a 

20 receiver, the distributor monitors the distribution 
data and exercises copy/ transfer control, which is 
described later, as requested. 

Distribution data, such as information for 
identifying a stream, and a variety of pieces of control 

25 information is stored in the storage area of the source 
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network address. Fig. 4 shows example contents of a 
source network address storage area in the preferred 
embodiment. In Fig. 4, a stream identifier (including 
a stream identification number) Xid and a command 
5 corresponding to control information are stored in the 
storage area of a source network address X . 

If it is assumed that a specific sender can use, 
for example, 100 network addresses, XI through X100, 
including a host address, which is a network address, 

10 a part of the network address can be used as a stream 
identifier by relating each network address to each of 
a plurality of streams. 

Alternatively, only the stream identification 
number shown in Fig. 4 can be used as a stream identifier. 

15 In other words, a part or all of the remaining area 
obtained after removing a part corresponding to a 
command from the network address can be used as a stream 
identifier . 

Control information used by a sender to instruct 
20 a distributor on how to process distribution data, that 
is, a command, is also stored as a part of the network 
address, and a pair of the command and the stream 
identifier Xid is handled as a network address. The 
number of bits corresponding to the type of control 
25 information is allocated to a command, and the number 
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of bits is notified in advance to a distributor. In this 
way, by extracting the number of bits from the storage 
area of the source network address of a received packet, 
the distributor can receive the command, which is 
5 control information. 

How to use distribution data identification 
information, such as a network address, including a 
stream identifier is restricted according to the 
regulations of an existing network. For example, the 

10 distribution data identification information must be 
unique in the network so that a sender can be specified. 
Since generally one sender often distributes a plurality 
of segments of data, in other words, distributes a 
plurality of segments of data corresponding to a 

15 plurality of streams, a plurality of network addresses 
are used in accordance with a plurality of streams. 

For example, in the Internet protocol, if the 
transmission of a distribution data packet is stopped 
in the middle of a route, an ICMP (Internet control 

20 message protocol) packet is transmitted to the sender 
to inform the error. In order to cope with such a 
situation, a sender can communicate using a network 
address to which distribution data identification 
information is allocated. 

25 Figs. 5 and 6 show the structure of an Ethernet 
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frame and the structure of the packet header of TRP/IP 
(Internet protocol) version 4 (v4), respectively. In 
this preferred embodiment, the sender of distribution 
data allocates a unique network address to specific 
5 distribution data and uses a part of it for distribution 
data identification information. In this case, a network 
address is information to be used to determine a sender 
and a destination when communicating in a network. In 
Fig. 5, 48 bits of source address is used as a sender 

10 MAC address for this purpose. If a MAC address is used, 
distribution data is identified in a layer 2 network. 

In the RTP/IPv4 packet shown in Fig. 6 and in IP 
version 6, 32 bits of source IP address in an IP header 
and 128bits of address, respectively, are used for this 

15 purpose. A sender port number, which is used in TCP and 
UDP, can also be used for this purpose. If an IP address 
and a TCP/UDP port number are used, distribution data 
is identified in a layer 3 and a layer 4, respectively. 
Next, the configuration of a distribution device 

20 provided for the distributor 13 shown in Fig. 2B is 
described with reference to Fig. 7. In Fig. 7, a 
copy/transfer unit 21 is added to a general-purpose 
distribution device that relays distribution data and 
the like. 

25 In the general-purpose distribution device, for 
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example, after data that is inputted from a network 
interface card (NIC) 23 on an input side is stored in 
buffer memory, which is not shown in Fig. 7 through an 
I/O bus 25, the transfer destination of the data packet 
5 is controlled by a processor 24 and is outputted to the 
network through a NIC on an output side again. 

The data packet inputted from the NIC 23 in Fig. 
7 is stored in the buffer memory 26 in the copy/transfer 
unit 21 through the I/O bus 25. A processor 27 checks 
10 the inputted data packet and controls the copy/transfer 
of it. 

Specifically, distribution data identification 
information, such as a stream identifier, and a command, 
which is control information, can be extracted by 

15 checking the source network address of the inputted data 
packet. Then, the copy/transfer of a packet, which is 
described later, or the addition of a receiver is 
conducted depending on their contents. For example, 
after unnecessary control information in the data packet, 

20 that is, an unnecessary command, is converted, the 
packet is outputted to a receiver or a subsequent 
distributor through a NIC 28. 

Fig. 8 shows the functional configuration of the 
copy/transfer unit 21 shown in Fig. 7. In Fig. 8, the 

25 copy/transfer unit 21 comprises buffer memory 26 storing 
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a received packet, an information extraction control 
unit 30 extracting necessary information from the 
received packet and also exercising the overall control, 
a distribution scheduling unit 31 laying out the 
5 distribution schedule of distribution data, such as 
stream data and the like, a receiver information table 
32 storing the receiver information of distribution data 
and a packet creation unit 33 creating a packet to be 
transmitted to a receiver based on both the schedule 

10 laid out by the distribution scheduling unit 31 and the 
contents of the receiver information table 32. 

Fig. 9 shows an example of the stored contents of 
the receiver information table 32 shown in Fig. 8. In 
Fig. 9, data to be distributed to its receiver according 

15 to its address, that is, the network address of the 
receiver, such as a stream identifier, a distribution 
(available/unavailable) flag indicating whether the 
stream data should be currently distributed to the 
receiver or the distribution should be stopped and other 

20 data, such as a head pattern corresponding to each 
receiver that is used for the packet creation unit 33 
shown in Fig. 8, used to create a packet to be transmitted, 
are stored in the receiver information table 32 in 
relation to the destination of distribution data, that 

25 is, the network address of the receiver. 
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Fig. 10 is a flowchart showing a process according 
to control information, that is, the contents of a 
command. Here, the process of a command to add or delete 
a receiver is described. Firstly, when in a packet 
5 waiting state of step SI, a packet is received, then 
in step S2 the destination information described in Fig. 
3, that is, the network address of a receiver A, a stream 
identifier Xid and a command are extracted from the 
source network address described in Fig. 4. Then, in 

10 step S3, the contents of the command are analyzed. 

If the command is control information about the 
addition of a receiver, in step S4 it is judged whether 
the stream identifier Xid is stored in the receiver 
information table described in Fig. 9. If in step S4 

15 the stream identifier Xid is not stored, then in step 
S5 the identifier is added to the receiver information 
table. Then, the process proceeds to step S6. If in step 
S4 the stream identifier Xid is stored, the process 
immediately proceeds to step S6. 

20 Then, in step S6, the destination information 

extracted in step S2, that is, the entry of the receiver 
A, is added. If distribution data is stored in the 
received packet, then in step S7 the packet is copied 
according to the contents of the table, and generally 

25 it is distributed to a plurality of receivers. Then, 
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the process terminates. 

Specifically, if in Fig. 9 there is the entry of 
a receiver B as destination, the packet is also 
transferred to the receiver B that corresponds to the 
5 stream identifier even if the destination of the packet 
received from the sender is A. In this preferred 
embodiment, if a packet that stores no distribution data 
from a sender is received, it is judged that the packet 
is aimed at control, such as, the addition of an entry 
10 to a receiver information table, and no process is 
applied to a receiver. 

If as a result of the command analysis of step S3, 
control information indicates the deletion from the 
receiver information table, then in step S10 it is judged 

15 whether there is an entry corresponding to the command 
in the table. If in step S10 it is judged that there 
is no such entry in the table, the process terminates 
without performing any further process. 

If in step S10 it is judged that there is the entry, 

20 then in step Sll the entry indicating the receiver and 
stream identifier that correspond to the command are 
deleted, and in step S12 it is judged whether an entry 
corresponding to the stream identifier is left in the 
table. If in step S12 it is judged that such an entry 

25 is not left in the table, the process immediately 
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terminates. If in step S12 it is judged that such an 
entry is left and if data is stored in the received packet, 
in step S7 the packet is distributed to a destination 
to which stream data corresponding to the stream 
5 identifier should be distributed, depending on the 
contents of the table and the process terminates- 

Specifically, even when a receiver is deleted, one 
packet can not only notify a distributor of control 
information for the deletion, but also instruct a 

10 distributor to distribute the data to other receivers. 

In Fig. 10, only the process of the addition or 
deletion of a receiver is described. However, for 
example, data distribution to a specific receiver can 
also be temporarily stopped by resetting the contents 

15 of the distribution (available/unavailable) flag of the 
receiver information table shown in Fig. 9, for example, 
to 0 . In this case, the data distribution is stopped 
until the flag is reset to 1 again. Such a process, 
including the re-distribution of data, can be performed 

20 depending on the contents of the command shown in Fig. 
4. 

Fig. 11 shows an example of the stored contents 
of a stream distribution table provided for the sender 
10 shown in Fig. 2B. On the sender side, stream 
25 identifiers and network addresses each of which is 
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allocated to each of a plurality of stream names, and 
distribution destinations indicating the network 
addresses of receivers are stored in a table. When a 
new stream is transmitted, data is registered in this 
5 table and the data packet is transferred to a 
distributor. 

In such a preferred embodiment, even when a data 
stream is distributed to a plurality of receivers, by 
transmitting one data packet to one receiver, a sender 

10 can transfer the data packet to a plurality of receivers 
with an entry corresponding to the same stream 
identifier according to the contents of the receiver 
information table when the data packet reaches a 
receiver that is set in the data packet, for example, 

15 when it reaches a distributor firstly located on the 
route to A in the network. 

For example, when in Fig. 9 a data packet for 
destination B reaches a distributor after the entry of 
destination A is registered, the entry of B is added 

20 to the receiver information table, and simultaneously 
the packet is copied and transferred to two destinations 
A and B. 

In this case, regarding the destination B, the 
entry is added to the receiver information table of the 
25 distributor and even when another distributor is 
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provided on the route leading to the destination B from 
the distributor in a network, there is no need to create 
an entry in the receiver information table of the 
distributor while in the middle again. By modifying the 
5 contents of the command to no operation (NOP) when the 
first distributor adds the entry to the receiver 
information table, the addition of an entry to the 
receiver information table of the other distributor can 
be done without* 

10 As described in Fig. 4, each source network 

address is linked to each stream identifier and 
simultaneously is linked to each command, which is 
control information. For example, although in Fig. 11 
each network address is linked to each stream identifier, 

15 different network addresses must be used for the same 
stream to distinguish the addition of a receiver from 
the deletion, as described in Fig. 10. 

As described earlier, if a specific sender can 
use, for example, 100 network addresses, XI through X100, 

20 he/she must select one or more network addresses from 
the plurality of network addresses, XI through X100, 
each of which corresponds to the same stream identifier 
of, for example, the stream "image 1" shown in Fig. 11 
and corresponds to a different command. 

25 In this way, even if the distributor modifies the 
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contents of the command to "NOP", for example, an ICMP 
packet can be transmitted without any problem with only 
a network address that is correctly allocated in 
relation to the command "NOP". 
5 Figs. 12 and 13 show the second and third example 

configurations of a communication system in the 
preferred embodiment, respectively. In Fig. 12, a 
distributor is provided for each Internet service 
provider (ISP) and each distributor distributes data 

10 to receivers that its ISP accommodates. By distributing 
data for each ISP, there is no need for a sender to worry 
about the increase of the number of receivers that the 
ISP may have to accommodate. 

In this case, since the entire ISP group becomes 

15 one network management unit (autonomous system (AS)), 
a variety of methods are available. For example, 
uni-cast communication by an IP address can be conducted 
between a sender and a distributor, while uni-cast 
communication by a MAC address or conventional 

20 multi-cast communication can be conducted between the 
distributor and a receiver. 

In the third configuration shown in Fig. 13, the 
scale of a network can be extended by providing a 
distributor for each of a plurality of stages of ISP. 

25 In this case too, a variety of address methods described 
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in the preferred embodiments are available. 
Specifically, in this case, it is important only for 
a sender to provide a distributor with distribution data 
identification information, control information and 
5 receiver information and for the distributor to 
correctly distribute the data packet to an appropriate 
receiver or an appropriate subsequent-stage 
distributor . 

As described in detail above, according to the 

10 present invention, in uni-cast broadcast type 
communication, network traffic between a sender and a 
distributor can be reduced. By appropriately providing 
distributors, a communication system realizing a 
large-scale broadcast type communication can be built 

15 while suppressing network traffic. 

By storing and transmitting both information that 
identifies distribution data and control information 
about distribution in a packet that stores the 
distribution data in order to transmit/receive data for 

20 distribution between a sender and a . distributor, the 
distributor can manage receivers only by checking the 
distribution data received from the sender. Accordingly, 
control by a distributor can be simplified and the speed 
can be improved, which greatly improves the efficiency 

25 of broadcast type communication. 



